#include<bits/stdc++.h>
using namespace std;
int main(){
	int a[15] = {0 , 9 , 4 , 7 , 1 , 5 , 15 , 8 , 6 , 7 , 12};
	int n = 10;
	for(int i = 2 ; i <= n ; i++){
		int tmp = a[i];
		int k = 1;
		while(a[k] <= tmp && k <= i - 1){
			k = k + 1;
		}
		for(int j = i - 1 ; j >= k ; j--){
			a[j + 1] = a[j];
		}
		a[k] = tmp;
	}
	for(int i = 1 ; i <= n ; i++){
		cout << a[i] << " ";
	}
	cout << endl;
	return 0;
}
